/*
 * @lc app=leetcode.cn id=461 lang=csharp
 *
 * [461] 汉明距离
 */

// @lc code=start
public class Solution {
    public int HammingDistance(int x, int y) {
        int i = x ^ y;
        i = (i & 0x55555555) + ((i >> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
        i = (i & 0x0f0f0f0f) + ((i >> 4) & 0x0f0f0f0f);
        i = (i * (0x01010101) >> 24);
        return i;
    }
}
// @lc code=end

